package com.example.demo.algorithm.interview;

/**
 * @author liweizhi
 * @date 2020/7/9
 * <p>
 * 有一个数组，其中元素有正有负，计算出当前数组中连续子数组的最大和并打印
 */
public class T2MaxSum {
    static int process(int[] arr) {
        int ret = 0;
        for (int i = 0; i < arr.length; i++) {
            if (ret <= 0) {
                ret = arr[i];
            } else {
                ret += arr[i];
            }
        }
        return ret;
    }

    static int process2(int[] arr) {
        int ret = 0;
        for (int value : arr) {
            if (ret <= 0) {
                ret = value;
            } else {
                ret += value;
            }
        }
        return ret;
    }

    public static void main(String[] args) {
        int[] arr = {1, 2, 3, -10, 1, 2, 3, 4};
        System.out.println(process(arr));
    }
}
